10499. Земля праведности

При покупке - продаже товаров объем, как правило, выступает стоимостной величиной. Например, если арбуз разделить на несколько частей, то сумма этих частей стоит столько же, сколько и весь арбуз. Математики предложили правительству в качестве стоимостной величины считать не объем товара, а площадь полной поверхности.

Сфера делится на n равных частей – долек. Какую прибыль в процентах получит математик, если он купит сферу целиком, а продаст ее отдельно по долькам?

Вход. Каждая строка содержит значение n (0 < n < 2³¹) – количество равных долек на которое разрезается сфера, n = -1 является признаком конца входных данных.

Выход. Для каждого теста вывести в отдельной строке прибыль математика в процентах, округлив ее до ближайшего целого.

Пример входа

2
2
-1

Пример выхода

50%

50%

РЕШЕНИЕ

математика

Анализ алгоритма

Стоимость целой сферы радиуса r равна площади ее полной поверхности 4pr². Площадь полной поверхности n долек равна площади полной поверхности сферы плюс n площадей кругов радиуса r: 4pr² + pr²n.

Прибыль математика в процентах составит

= = 25n %

Заметим, что при n = 1 математик не получит прибыль, так как площадь покупаемой полной поверхности сферы равна площади продаваемой.

Пример

Рассмотрим случай n = 2. По выше приведенной формуле вычислим прибыль. Она равна 25 * 2 % = 50%.

Реализация алгоритма

Поскольку n < 2³¹, то значение 25n может быть больше 2³¹. Вычисления следует производить с 64 - разрядными целыми числами (числами типа long long). Читаем входное значение n. Если оно равно 1, то прибыль составит 0 %, иначе 25n %.

long long n;

while (scanf("%lld",&n), n >= 0)

{

if (n == 1) printf("0%%\n");

else printf("%lld%%\n",25*n);

}